class code5 {
    //验证栈序列：栈，
    //一直入栈，同时一直判断进栈元素和peek元素
    public boolean validateStackSequences(int[] push, int[] pop) {
        Stack<Integer> st = new Stack<>();
        int i=0;
        for(int x:push) {
            st.push(x);
            while(!st.isEmpty() && st.peek()==pop[i]) {
                st.pop();
                i++;
            }
        }
        return st.isEmpty();
    }
}